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THE RING OF EVENLY WEIGHTED POINTS ON THE LINE 

MILENA HERING AND BENJAMIN J. HOWARD 



o, 

\ Abstract. Let M w = (P 1 ) n //SL 2 denote the geometric invariant theory quotient of 

■ (P 1 )™ by the diagonal action of SL 2 using the line bundle 0(wi,u>2, ■ ■ ■ ,w n ) on (P 1 )™. 

Let R w be the coordinate ring of M w . We give a closed formula for the Hilbert function 
of R w , which allows us to compute the degree of M w . The graded parts of Rw are 
certain Kostka numbers, so this Hilbert function computes stretched Kostka numbers. 
If all the weights Wi are even, we find a presentation of R w so that the ideal I of this 
presentation has a quadratic Grobner basis. In particular, R w is Koszul. We obtain this 
result by studying the homogeneous coordinate ring of a projective toric variety arising 
as a degeneration of M w . 



1. Introduction 



The study of the ring of invariants for the action of the automorphism group of 
P 1 on n points on P 1 goes back to the 19th century. In 1894 Kempe |Kem 94j proved 
that this ring is generated by the invariants of lowest degree. More than a century later 
Howard, Millson, Snowden, and Vakil [HMSV12] were finally able to describe the ideal 
of relations between Kempe's generators, when the characteristic of the ground field k is 
zero or p > 11. 



More generally, for w = (w\, . . . , w n ) £ Z ra , let L w = On>i)n(wi, . . . , w n ). Assume 
that all Wi are positive, so that L w is very ample. The group SL(2) acts diagonally on 
(P 1 )™ and the line bundle L w admits a unique linearization. Let 



/ \ Si(2) 

C5 , 



R w = ©^((P 1 )", 




,d>0 

denote the corresponding ring of invariant sections, and let M w = (P 1 ) n //SL(2) denote 
the GIT quotient. When Wi = 1 for 1 < i < n, we write w = l n , M w = M n and R w = R n . 

In |HMSV09t Theorem 2.3] the authors show that R w is generated by the invariants 
of lowest degree for arbitrary w and that, in characteristic zero or p > 11, the ideal of 
relations I w is generated by quadratic polynomials in the generators unless w = l 6 , in 
which case there is an essential cubic relation |HMSV12t Theorem 1.1]. Moreover, in 
[HMSV09J Section 2.15], the authors obtain a recursive formula for the degree of M w . 
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Our first theorem is an extension of Howe's formula [How88, 5.4.2.3] for the Hilbert 
function of R w in the case w = l n to arbitrary w. In particular, we obtain a closed formula 
for the degree of M w . 

Theorem 1.1. Let [n] = {1, ...,n}, and for J C [n], set \wj\ = ^2j e jWj, w® = and 
\w\ = w\ H h w n . 

(1) The Hilbert function for R w is given by 

h(k)= E ( _ 1)W A(H/2-M + »-|/|-2\ 

JC[n] \ n J 

\wj\<\w\/2 

if k\w\ is even, and zero otherwise. 

(2) For \w\ even, the degree of M w is 



( 



n-2 



' n— 3 



\ 



("I) 1 ' 7 ' (kl/2 - \wj\) n - 3 [J2n-\J\-2-i 



\|m;j|<|«)|/2 



. i=0 



Let K(X, n) be the Kostka number counting semistandard Young tableaux of shape 
A with filling /i. The dimension of the k-th graded part (R w )k of R w is equal to the 
stretched Kostka number K(k\,kfi) where A = (\w\/2, |tu|/2) and \i = w (see 12. ip . We 
give a closed formula for Kostka numbers of this form in Proposition 13.21 It was shown in 
[KR86j and [BGR04] that for partitions A and /i the function K(k\, kfi) is a polynomial 
in k. Thus the Hilbert function gives a closed formula for the polynomials K(k\, kfi) in 
this special case. 

In |Witl2] Jakub Witaszek studies the multigraded Poincare-Hilbert series of the 
homogeneous coordinate ring of the Pliicker embedding of the Grassmannian G(2,n) for 
a certain N"-grading. We obtain a closed formula for the multigraded Hilbert function 
and for the Poincare-Hilbert series, see Remark 13.31 

For a field k, recall that a graded k-algebra R is Koszul if k admits a linear free 
resolution as an i?-module. If R = k[X , . . . , X^\/I, then the existence of a quadratic 
Grobner basis for / implies that R is Koszul, which in turn implies that I is generated 
by quadratic equations. In [KT09j . Keel and Tevelev show that the section ring of the 
log-canonical line bundle on M 0>n is Koszul. However, while for w = l 8 , I w is generated 
by quadratic equations, we show in Example 13.81 that R w is not Koszul. 

In general, high enough Veronese subrings of graded rings are Koszul [BF851 IHerlOj , 
and up to a linear transformation, they admit a quadratic Grobner basis |ERT94j . We 
show that for R w already the second Veronese subring satisfies these properties. 

Theorem 1.2. Assume w e (2Z) n . Then I w admits a squarefree quadratic Grobner basis. 
In particular, R w is Koszul. 
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The theorem applies in all characteristics, and in fact more generally over the inte- 
gers. As in [HMSV09, HM SV12] , our proof is based on a toric degeneration. This toric 
degeneration is a SAGBI degeneration, and we show that this toric degeneration admits a 
quadratic Grobner basis. In |Manl2al Theorem 1.10], Manon extends the above theorem 
to more general polytopes that arise as degenerations of the coordinate rings of the moduli 
stack of quasi-parabolic SL(2, C) principal bundles on a generic marked projective curve, 
see Remark 15 .141 

Acknowledgments. We benefited from discussions with many people, including Federico 
Ardila, Aldo Conca, Sergey Fomin, Nathan Ilten, Chris Manon, Sam Payne, and Bernd 
Sturmfels. We would also like to thank Diane Maclagan for helpful comments on a 
previous version of this paper. Our main thanks is to Vic Reiner who was shaping the 
direction of this project. Part of this work was done at the Institute of Mathematics and 
its Applications, at the Mathematisches Forschungsinstitut Oberwolfach, and at the Max- 
Planck-Institut fur Mathematik, and we would like to thank these institutes for providing 
a great research environment. 

2. The coordinate ring R w of M w 

In this section we set up basic notation and describe the invariant ring R w in terms 
of certain semistandard Young tableaux. Let k be a field, and let 

S = k[x 1 ,y 1 ,x 2 ,V2, ■ ■ ■ ,x n ,y n ], 

which we view as the set of polynomial functions on the space A 2xn of 2 x n matrices 
with entries in the field k: 

(X\ • • • x n \ 
Vl Vn) ' 

The polynomial ring S is graded by N n , where the degree of the monomial Y\a=i x TVi 
is equal to (a\ + b\, a 2 + 6 2 , • • • , o, n + b n ). Given r = (7*1, . . . , r n ) e N n , let S r denote the 
r-th graded part of S. Let L r = 0(r\, . . . , r n ). Viewing Xi, yi as homogeneous coordinates 
for the i'th point in (P 1 )™, we have H° ((P 1 )™ , L r ) = S r . The line bundle L r admits a 
linearization for the diagonal action of SL(2, k) on (P 1 )™, (see [M FK94[ Chapter 3.1]) such 
that the induced action on the section ring R(L r ) is given by matrix multiplication on 
the left. It is easy to see that for i < j the polynomials 

p i= det( Xl Xj ) 
3 \Vi Vj) 

are invariant under the SL(2, k) action. Note that Pij are the Pliicker coordinates on the 
Grassmannian G(2,n). The First Fundamental Theorem of Invariant Theory says that 
they generate the ring of invariants S ,SL ^ 2 ' k - ) , |Dol03t Theorem 2.1]. Note that 5 ,SL ^ 2 ' k - ) is 
the homogeneous coordinate ring of G(2,n) in the Pliicker embedding. 

For our purposes, it is most convenient to study this invariant ring using tableaux 
of shape (d, d), 



(2.1) 
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where 1 < ie,je < n. A tableau r is called semistandard if its entries are weakly increasing 
in the rows and strictly increasing in the columns, i.e., in our setting we have i x < ■ ■ ■ < 
idih < " " " j < jd, and i\ < ji, . . . ,i d < j d . The content of a tableau r is the n-tuple 
w{t) = (wx(r), . . . ,w n (r)), where Wi{r) denotes the number of times i occurs in r. 

To a semistandard tablau r as in (12.11) we associate the polynomial 

s t = Ph,jiPi2,j'2 ' ' 'Pid,jd ^ & ■ 

Note that s T is homogeneous of degree w(r). 

The following proposition is an algebraic incarnation of the Gel'fand-MacPherson 
correspondence [GM82J. Let R w be the invariant ring of the introduction and let |w| = 
Wi H h w n . 

Proposition 2.1. The polynomials s T , where r ranges over all semistandard tableaux 
of shape (^p-, ^p) with content kw for some k E N, form a vector space basis for the 
invariant ring R w . 

Proof. Let X = (P 1 )™. The torus T w = {diag(t 1; . . . , t n ) G GL(n,k) | t™H™ 2 ■ • -t™" = 1} 
acts on the right of A 2xn by matrix multiplication inducing an action on S such that 
S Tw = ®Skw Thus we obtain 

(\ SL(2,k) / v SL(2,k) 

Since the actions of SL(2,k) and T w commute, we have (5" T ») SL ( 2 . k ) = ^SL(2,k)^T w _ 
Now, 5' SL ^ 2 ' k - ) has a vector space basis consisting of s T where r ranges over semistandard 
Young tableaux of shape (k, k), see for example |Dol03l Theorem 2.3]. Let / = J2 T a r s T £ 
5<SL(2,k)^ where r runs over semistandard tableaux. Since the action of T w is linear, and 
the s T are linearly independent, / is invariant under T w if and only if every s T is invariant. 
Note that for a tableau r with content w(t), we have t ■ s T = £? (T)l ---C (r)n Sr. In 
particular, s T is invariant if and only if there is k with w(r) = kw. The claim follows. □ 

In particular, when w = l n and n = 2m even, the dimension of the space of lowest 
degree invariants in R w is the Catalan number C m . 

Remark 2.2. One can view R w as a multigraded Veronese subring of the Plucker algebra. 
The Plucker algebra S' SL ^ 2 ' k ' ) admits a N ra -grading determined by the weight under the 
action of the diagonal torus T = diag(ti, . . . , t n ) via t ■ pij = titjPij. Then for a tableau 
r with content w(t), we have t ■ s T = t w<yT ^s T and thus we can conclude as in the proof of 
Proposition 12.11 that 

^SL(2,k)^ _ i T - g sem istandard of shape (\w\/2, \w\/2) with filling w(t) = w}}. 

Here (• • • ) denotes the span as a vector space over k. In particular, (5 ,SL ^ 2 ' k - ) ) = if \w\ 
is odd. It then follows that R w = fceN (S SL(2 ' k] ) kw - 

Definition 2.3. To a tableau r of shape (d, d) is associated a partition v T = (vi, . . . , u n ) 
of d, the content of the first row of r, i.e., Vi — \{k \ ik — 
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The following Lemma can be easily deduced from the discussion in |HMSV05t Sec- 
tion 3]. We include a sketch of the proof for the convenience of the reader. 

Lemma 2.4. The semistandard Young tableaux of shape (|u>|/2, \w\/2) with filling w are 
in bisection with partitions v = (i/j, . . . , v n ) of \w\/2 satisfying 



for 1 < £ < n. These conditions imply v\ = w\ and v n = 0. 

Proof. To a tableau with filling w and increasing rows is associated a partition of \w\/2 
by Definition 12.31 Conversely, to a partition v satisfying (12. 2p . we associate a tableau r 
of shape (-^, ^n) by filling the first row with v\ l's, z/ 2 2's, etc., and the second row with 
{w\ — v\) l's, (u>2 — v<i) 2's, etc. By construction the rows of this tableau are increasing and 
it has filling w. These associations are inverse to each other. Moreoever, r is semistandard 
if and only if Ux + ■ ■ ■ + > (w\ — v\) + ■ ■ ■ + (w£ — v^) for 1 < i < n. This condition 
is equivalent to (12. 3p . □ 



In this section we will prove the formulas for the Hilbert function of R w and the 
degree of M w of Theorem 11.11 Our techniques are similar to those of Howe |How88[ 
5.4.2.3.] who computed the case when w = l n . 

Let A = (|to|/2, \w\/2) and fi = w. For partitions A and fi the Kostka numbers 
K(\,fi) are defined to be the number of semistandard Young tableaux of shape A and 
content fi. Note that by Proposition 12. II the dimension of Rk w is equal to K(k\, k/u,). 

In order to compute the Hilbert polynomial, we give a formula for these particular 
Kostka numbers. The main step in proving this formula is to set up a relationship between 
the Kostka numbers and numbers of the corresponding partitions of Definition 12.31 We 
let n(n, oo, d) = {(z^i, . . . , v n ) I < Vi for i 6 [n] and V\ + h v n — d}, and let 



Let w = (wi,...,w n ) e N n . We let n(n, w,d) = {(fx, . . . , v n ) I < Vi < Wi for % G 
[n] and ui + • ■ ■ + u n = d} and let Tr(n,w,d) = \H(n, w, d)\. For a subset I C [n] — 
{1, . . . , n}, we let n(n, wi, d) = {(vi, . . . , v n ) \ < Vi < Wi for i G / and V\ + • • • + v n — d} 
and n(n,wi,d) = \Tl(n, wi, d)\. 

Lemma 3.1. For any I C [n], 



(2.2) 
(2.3) 



< U£ < W£ and 
2(ui H h ui-i) + v t > wi H \-w e 



3. The Hilbert polynomial and degree of M 



w 



(3.1) 




7T 



(n,W!,d) = ^(-l) |J| vr(n,oo,rf- (\wj\ + \J\)) 
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Proof. We proceed by induction on the cardinality of /. When I = 0, the above claim is 
immediate. If I 7^ 0, let j G I. Since 

7r(n, wi, d) = 7r(n, wi^^}, d) — 7i(n, wj^j}, d — Wj — 1), 

the claim follows from the induction hypothesis. The last equality follows from (13.11) . □ 

Proposition 3.2. Let w E N n and assume that \w\ is even. Then for A = (\w\/2, \w\/2) 
and \i = w , we have 

K(X,fi) = 7r (n, w, \w\/2) — 7r (n, w, \w\/2 — 1) 



£ (-« 



JC[n] 
\wj\<\w\/2 



w\/2 - \w,j\ + n-\J\-2 
n-2 



Proof. For the first equality, we need to express the Kostka numbers in terms of partitions. 
For v G M", we define a function /„ : [n] — > R by 

(3.2) f v {i) = 2v x + • • • + 2^_! + v i -(w 1 + ... + Wi ) 

for 1 < % < n. Then Lemma [231 implies that for w£Z" with |iw| even, A = (\w\/2, \w\/2), 
and /i = w we have 

(3.3) ^(A,/i) = G II (n, w, \w\/2) \ f v (i) > for all 1 < i < n}\. 

For v G Z™ we let = minl/^') | j G [n]} and = max{j | f v (j) = m„} and define 

0: {z/ G n(n,w, M/2) | 3 i such that f u (i) < 0} -> LT (n, w, |w|/2 - 1) 

(ui,...,u n ) (->■ (z/i, . . . , z/^ - 1, . . . , v n ). 

We claim that <fi is well-defined and gives a bijection. Note that the first equality then 
follows from this claim together with (13. 3|) . 

The following equalities follow easily from the definition of f v : 

(3.4) f v {% + 1) = f v (i) +u t - w i+ i + v i+ i 

(3.5) f u (n) = 2\v\-\w\-v n . 

To see that <p is well defined, we have to show that v iv > 0. When % v < n then f v {% + 1) > 
f v {%) and (13 .4p implies z/j > w i+ i — v i+ i > 0. If i v = n, then f v {n) = m v < 0, since there 
exists % such that f u {i) < and m u < f v {i). Since \v\ = \w\/2, f v {n) = —u n by (13. 5p . so 
we have v n > 0. 

To see that is a bijection, we exhibit the inverse map. For v 1 G II (n, w, \w\/2— 1), 
we let j u > = min{i | f u >(i) = rn u /} and define 



We have 



> m v < + 1 if i < j„ 

(3.6) U(u>)(i) = { fviS) + 1 = nv + 1 if « = j* 

/«/'(*) + 2 > m y /+2 ifz>j, 
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We have to show that tj) is well-defined. If j v > > 1, then f^( u >)(i v >) = fip(v')(jv' — 1) + 
u'j , +1 by (13. 4p . Plugging in the values from (13. 6p . we see that Wj u , > + 

If j u i = 1, then = v[ + 1 — Wi — m v > + 1. However, note that m u i < f v i{n) < —2 

by 13.51 and so it follows that u[ + 2 < w\. Moreover, (13.61) implies that = j u '- One 
can check similarly that = i v and it follows that and ip are inverse to each other. 

For the second equality, note that Lemma [3. II implies that 

7r (n, w, \w\/2) — 7r (n, w, \w\/2 — 1) 

'n - 1 + M/2 - (\wj\ + | J|)\ /n - 2 + |w|/2 - (|twj| + | J\) 



E 



JC[n.l 



n — 1 /V n — 1 



Using the identity (™) — ( m ? ^ 1 ) = (^Ti)) one obtains the formula in the statement. Note 
that if \wj\ > \w\/2, the expression in the top of the binomial coefficient is less than n — 2, 
so it suffices to sum over those J C [n] such that \wj\ < \w\/2. □ 

Proof of Theorem \l.l[ Fix w G N n , let A = (|u>|/2, |w|/2), and let \i — w. For a parti- 
tion A = (Ai, . . . , A s ), we let kX = (kXi, . . . , k\ s ). It follows from Proposition 12.11 that 
dim(R w )k = if k\w\ is odd and that dim(R w )k = K(kX, kfi) if k\w\ is even. The formula 
for h(k) then follows from Proposition 13.21 

The formula for the degree of M w is obtained by computing the coefficient of k n ~ 3 
in the Hilbert polynomial and multiplying by (n — 3)!. □ 

Remark 3.3. Our formula also implies a closed formula for the multigraded Hilbert func- 
tion and Poincare- Hilbert series of the coordinate ring of the Grassmannian G(2,n) in 
the Pliicker embedding with the multigrading described in Remark 12.21 In |Witl2t Theo- 
rem 3.4.3] Jakub Witaszek gives a recursive formula for the multigraded Poincare-Hilbert 
series ^2 w€A dim (S SL ^ 2 ' k ^) w z w of the Pliicker algebra for the multigrading described in 
Remark 12.21 He also obtains a combinatorial formula for the Poincare-Hilbert series. 

Let A = {w G Z n | \w\ G 2Z}. By Remark E2J we have dim (S SK ^ 2 ' k) ) w = K(X,n), 
where A = (\w\/2, |u>|/2) and \i — w. It follows that the support of the multigraded 
Hilbert function h is {w G A | \w\/2 > Wj for all 1 < j ' < n}. Then Proposition 13.21 
implies that for w G A, 

h(u>) = dim (S^X = £ (-1)1^1 M 2 ~ W + " " l J l " 2 ) . 

JC[n] ^ " ' 

\wj\<\w\l% 

This implies a closed formula for the multigraded Poincare-Hilbert series. 

A point p = (pi, . . . ,p n ) G (P 1 )™ is stable (resp. semistable) for the SL(2,k)- 
linearization of L w if for all subsets of indices of colliding points J = {j G [n] \ pj = 
p for some p} we have \wj\ < \w\/2 (resp. \wj\ < \w\/2), see [MFK94t Chapter 3], 
|Tha96t Section 6], or |Has03t Section 8]. Identifying N n with the effective divisors on 
(P 1 )", we see that the fact that in the formula for the multigraded Hilbert function we 
sum over those J C [n] such that \wj\ < \w\/2 reflects the chamber structure for the GIT 
chambers whose walls are given by \wj\ = \w\/2. In particular, the multigraded Hilbert 



s 



MILENA HERING AND BENJAMIN J. HOWARD 



function is piecewise polynomial in w G A and the domains of polynomiality agree with 
the GIT chambers. 

Remark 3.4. In the formula for the Hilbert polynomial of Theorem II. 1[ the terms of 
degree (n — 2) cancel out since dimM„, = n — 3. Thus we obtain the following identity: 



Remark 3.5. While our formula counts semistandard tableaux, it contains negative signs. 
It would be nice to have a formula with positive coefficients. In fact, King, Tollu and 
Toumazet conjecture that for arbitrary A,/i the coefficients of the polynomial K(k\, k/j,) 
are positive in |KTT04t Conjecture 3.2]. 

Remark 3.6. Narayanan shows in |Nar06t Theorem 1] that the problem of computing 
Kostka numbers K (A, fi) is #P-complete. Note that for our formula, one has to compute 
first all subsets of [n], where n is the length of \x. 

Example 3.7. The formula in Theorem 11.11 shows that deg(M 4 ) = 1, deg(M 6 ) = 3, 
deg(M 8 ) = 40, deg(M 10 ) = 1225, deg(M 12 ) = 67956, deg(M 14 ) = 5986134, deg(M 16 ) = 
769550496, so this sequence agrees with A012250 on Sloane's online encyclopedia of integer 
sequences [Slol2aj . compare |HMSV09| Section 2.15]. Similarly, when w — (2, . . . , 2), the 
degrees of M w are deg(M 2 4) = 2, deg(M 2 s) = 5, deg(M 26 ) = 24, deg(M 27 ) = 154, 
deg(M 2 s) = 1280, deg(M 29 ) = 13005, deg(M 2 io) = 156800, deg(M 2 n) = 2189726 which 
agrees with sequence A012249 [Slol2bj . 

The following example shows that while for w = l 8 , I w is generated by quadratic 
equations by [HMSV12] . the ring of invariants R w is not Koszul. 

Example 3.8. Recall that for a graded algebra R the Hilbert series is given by H(z) = 
YlT=o dim(R k )z k . Similarly, the Poincare series is given by P(z) = Yl^o dimTorf (k, k)z\ 
Let P{u,v) = J2Zo dimTorf (k^jjtiV. Then we have H(z)P(-l,z) = 1 by [PP051 
Proposition 2.1]. If R is Koszul, then the minimal free graded resolution of k over R is 
linear, and so P(uv) = P(u,v). Thus we have H(z)P(—z) = 1. In particular, the power 
series H(-z)^ 1 = P{z) must have positive coefficients. 

Note that for w = l 8 , the Hilbert function is given by 



£(-i)^i(M/2-KI) 



n-2 



0. 



JC[n] 




so the Hilbert series is 



H(z) = 1 + 142 + 91z 2 + 364z 3 + 10852 4 + 2666^ 5 + 5719z' 
+ 11096/ + 19929/ + 0(z 9 ) 
1 + 8z + 22z 2 + 8z 3 + z 4 
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Then 

(3.7) H(-z)- 1 = 1 + Uz + 105/ + 560/ + 2296/ + 6880/ + 8904/ 

- 62320/ - 641704/ + 0(z 9 ). 

4. A SAGBI DEGENERATION OF R 

A crucial part in the proof of [HMSV12, Theorem 1.1] is the existence of toric de- 
generations of M w indexed by trivalent trees on n leaves, sec [HM SV121 Section 3.3]. The 
existence of one of these toric degenerations had been established by Foth and Hu in [FH05, 
Theorem 3.2]. In fact, the toric degenerations are torus quotients of the toric degenera- 
tions of the Grassmannian G(2, n) studied by Sturmfels and Speyer and by Gonciulea and 
Lakshmibai in |GL96j . Manon mentions in [Man09, Theorem 1.3.6] that the ring of invari- 
ants R admits a SAGBI degeneration. In this section we will give an explicit description 
of this SAGBI degeneration, by taking the torus invariants of the SAGBI degeneration 
described in |MS05t Section 14.3]. 

Let R be a finitely generated subalgebra of the polynomial ring S = k[x\, . . . ,x n ), 
and let -< be a term order on S. Let in^ (R) be the subalgebra of S generated by the inital 
terms of the elements of R. Assume this subalgebra is finitely generated. (Note that this 
is rarely the case). A set of generators {fi, ■ ■ ■ , f r } is called a SAGBI basis for R with 
respect to -< if in^/ 1; . . . , in^/ r generate m^(R). Let I be the ideal of relations between 
the generators of R. Then in^(R) = R/in^I, see [CHV96, Proof of Corollary 2.1]. Since 
'm^(R) is a monomial algebra, it is toric, and therefore the existence of a SAGBI basis for 
an algebra implies the existence of a flat degeneration of this algebra to a toric algebra 
[Eis95, Theorem 15.17]. Note that the toric algebra need not be normal. 

Now let S = k[xi, . . . , x n , y±, . . . , y n ] and R the ring of invariants as in Section [2j 
Let -< be the the purely lexicographic term order with x% y • • ■ y x n y y\ y ■ ■ ■ y y n . 



k 




ji 


32 



We also 



Recall the polynomial s T associated to a 2 x n tableau r 

associate a monomial m T — x it • • • x ir yj 1 ■ ■ ■ yj r G S. 

Lemma 4.1. A monomial m is a leading monomial of an element in R if and only if 
m = m T , where r is semistandard with filling dw, for some d. In particular, in^(i?) is 
generated by m T as a vector space. 



Proof. By Proposition 12. 1[ the polynomials s T , where r ranges over semistandard Young 
tableaux of shape 2 x 4p with content dw form a vector space basis of R. Note that every 
monomial occurring in s T is of the form m T i, where r' is a (not necessarily semistandard) 
tableau with the same shape and same content as r. Among those monomials, the largest 
with respect to the term order -< is m T . In particular, m T £ in^(R). Moreover, the 
leading monomial of an element Y1 T £T a rS T £ R is m T r, where m T i is the largest monomial 
in {m T | r £ T} with respect to the term order -<. Since a non-trivial linear relation 
between the m T implies a non-trivial linear relation between the s T , the m T are also 
linearly independent. See also [MSOU Lemma 14.13]. □ 
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Definition 4.2. Let w e N n . Let Q w C M n be the polytope defined by v x + • • • + u n = >f- 
and the inequalities ( 12. 2 p and (12. 3p . 

Remark 4.3. Note that Q w is a Gelfand-Tsetlin polytope, see for example |DLM04] . 

Example 4.4. Let w = l 5 . Then the inequalities for Q w imply V\ = l,z/ 5 = 0, and 
z/ 4 = 1.5 — v 2 — v-i- Thus Q w is the 2-dimensional polytope given by the inequalities 
< ^2, Vz < 1, < 1.5 — V2 — V3 < 1 and 2^ 2 + z/3 > 1. From this we can see that Q w is 
isomorphic to the convex hull of ((0.5, 0), (1, 0), (1, 0.5), (0.5, 1), (0, 1)). In particular, Q w 
is not a lattice polytope. However, it follows from Lemma 15.41 and Lemma 15.51 that 2Q W 
is a lattice polytope for all w. 




Figure 1 . The polytopes Q w of Example WM and P w of Example E3] for 
w = l 5 . 

Recall that to a rational polytope P is associated a graded monoid Sp = {(u, d) \ 
uedPH Z n } and an algebra k[S P ] = {x u z d | (u, d) e S P }. 

Proposition 4.5. The subalgebra in^R is isomorphic to the polytopal semigroup algebra 
Il[Sq w ]. In particular, in^R is finitely generated. 

Proof. By Lemma 14.11 in^ (R) is generated as a vector space by m T where r runs over all 
semistandard Young tableaux of shape 2 x 4^ with content dw. Note that for such a 
semistandard Young tableau r we have m T = x u y w ~ u , where v is the partition associated 
to r as in Definition 12. 31 Let 0: in^R — > k[xi, . . . ,x n ] be the homomorphism induced 
by letting 4>(m T ) = x u . Since v determines r, this homomorphism is injective. It follows 
from Lemma [2.41 that it is surjective onto kfSg^]. Note that for any rational polytope, 
the associated polytopal semigroup algebra kfSgJ is finitely generated. □ 

Remark 4.6. When w = l n , one can show that this toric degeneration is a degeneration 
of Fano varieties, and the corresponding line bundle the anticanonical line bundle. As 
this seems well known, we omit the proof. 

5. The quadratic Grobner basis 

The goal of this section is to show that for w G 2Z n , the polytopal semigroup 
algebra kfSgJ is generated in degree 1, and admits a presentation such that the ideal of 
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relations has a quadratic Grobner basis. It then follows from general properties of SAGBI 
degenerations that R w also admits such a presentation. 

Instead of showing these properties directly for the polytopes Q w , we will show them 
for a family of isomorphic polytopes P w . The latter ones exhibit more symmetry that we 
will exploit later on. 

Definition 5.1. We say that a point (x,y,z) G R 3 satisfies the triangle inequalities if 
x + y > z,x + z > y, and y + z > x. To w G N n is associated a polytope P w C R n ~ 3 
consisting of (u 2 , ■ ■ ■ , u n - 2 ) such that 

{wuw 2 ,u 2 ), (u n -2,w n -i,w n ), and (ui-i,w i: Ui) 

satisfy the triangle inequalities for 3 < i < n — 2. 

Definition 5.2. To w G N ra is associated a lattice L w C Z n_3 xZ, given by (r 2 , . . . , r n _ 2 , d) G 
L w if and only if rj = d(tUi + ■ ■ ■ + Wi) mod 2 for 2 < i < n — 2. 

Example 5.3. When w = l 5 , the polytope P w is given by the inequalities < u 2 < 2, 
< U3 < 2, U2 + U3 > 1, U2 + 1 > U3, U3 + 1 > u 2 . See Figure 14.41 

Lemma 5.4. The polytopal semigroups Sq w = {(u, d) \ d G N,u G c?<5«; H Z n_3 } and 
Sp w = {(u,d) I d G N}, m G dPu, fl L w } are isomorphic. 



Proof. Let V C M n x R be the affine subspace satisfying z/i = dwi,u n = 0, and z/i + 

h v n = f • Then S Qw C ^. We identify V with M n " 3 x R via (1/1, . . . , z/ n , d) ^ 

(z/ 2 ,...,z/ n _ 2 ,d). Let 

0: M n - 3 xl4 R"- 3 x R, (z/ 2 , . . . , z/ n _ 2 , d) h-> (« 2 , . . . , u n _ 2 , d), 

where = 2(z/ 2 + • • • + ^ ) — d(w 2 + • • • + we — Wi) for 2 < £ < n — 2. Then has an 
inverse given by letting 

u 2 — dwi + dw 2 ui — U£_x + dwt 

z/ 2 = and up = 

2 2 

for 3 < £ < n — 2. So is an isomorphism. Moreover, it induces an isomorphism between 
the standard lattice Z™~ 3 x Z and L w x Z. 

We claim that 4>(dQ w x d) = dP w x d. Using the fact that for . . . , u n ) G dQ w 
we have u x = dwi, u n = 0, and z/ n _i = 4^ — (dwi + u 2 + ■ ■ ■ + u n ^ 2 ), the inequalities 
for dQ w fl R n_3 are in the left column below, where 3 < £ < n — 2. The corresponding 



"2 


> 


1 

aw i 


7 

— dw 2 


"2 


< 


dw\ 


+ dw 2 


"2 


> 


dW2 


— dwi 


U£-i - Ut 


< 


dw£ 




U t - Ut-\ 


< 


dwe 




Ut + Ui-x 


> 


dwi 




U n -2 


< 


dw n 


_i + dw. 


U n -2 


> 


dw n 


- dw n - 


U n -2 


> 


dw n 


_i — dw, 
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inequalities for dP w are on the right. 

V2 > 
v 2 < dw 2 
v 2 > dw 2 — dwi 
u e >0 
vi < dw£ 

2(z/ 2 H h +v e > d(w 2 H hw<- wi) 

v 2 H h z/ n _ 2 < — a^i 

z/ 2 H h z/„„ 2 > — 2 - dw n -i 

d\w\ , 

i/ 2 H h z/„_ 2 > — oi«i - dw n 

where the last inequality on the left follows from (12. 3p for i = n — 1. It is now easy to 
check that the inequalities on the left correspond to the inequalities on the right under 0, 
so induces the required isomorphism of semigroups. □ 

Now let w E 2N n . Note that then L w = 2Z n ~ 3 x Z, so from now on we let M = 
(2Z)™~ 3 denote the reference lattice. 

Lemma 5.5. We have the following properties of P. 
(i) The polytope P is normal. 

(ii) Forv, v' G PC\M there is u, u' G PnM such thatv + v' = u + u' and \u(i) —u'(i)\ < 2 
for all2<i < n - 2. 

Proof. The first statement is [HMSV09| Lemma 7.3]. For (juj), we need to introduce some 
notation. Let o G {+, — } and let e a denote rounding to the nearest even integer, where 
for a G Z, we let e + (2a + 1) = 2a + 2 and e" (2a + 1) = 2a. For r = (r(2), . . . , r(n - 2)) G 
dPHM, we say that a sequence of signs a{i) G {+, — } for 2 < % < n — 3 is (r, d)-admissible 
if it satisfies a (i + 1) = a {%) unless ^ and r ^t 1 ^ are odd integers and ^ + = w i+ i. 

The main point of the proof of [HMSV09, Lemma 7.3] is that if o~(i) is (r,d)- 
admissible, then 

W\ Mn-i) f r(" - 2) 



is a lattice point in P. 

We apply this to r = v+v' and let (cr(2), . . . , a(n — 2)) be a (r, 2)-admissible sequence 
of signs. Then by the proof of |HMSV09| Lemma 7.3], we have that 

u = le ^r^),..,e^)(^^and 



u! = e-^ 



rj?r\ p -^ n -2) ( r{n-2) 
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are lattice points in P. The claim follows. □ 

Let J be the toric ideal associated to the polytope P, i.e., J is the kernel of the 
map k[X u \ u e PHM] k[S P ], where X u ^ (u(2), it(3), . . . , u(n - 2), 1). Since P 
is normal, the line bundle associated to P induces a projectively normal embedding of 
the toric variety Xp associated to P, with homogeneous coordinate ring k[Xj/J. By 
Proposition 14.51 and Lemma [5.4[ the toric variety Xp is isomorphic to Proj(in^(i?)). We 
continue denoting u = (u(2), . . . ,u(n — 2)) 6 F(1 M, i.e. u(i) denotes the (i — l)'th 
component of u, 2 < i < n — 2. 

Definition 5.6. Let m = Ylt=i-^u t be a monomial in kfXj. We define the norm of m 
to be 

t=l t=l i=2 

Definition 5.7. We say that a monomial m is norm-minimal, if for all m' with m'—m G J, 
we have N(m') > N(m). 

The following lemma characterizes norm-minimal monomials. 

Lemma 5.8. A monomial m is norm-minimal if and only if for all X V X V > dividing m, 
we have \v(i) — v'(i)\ < 2 for all 2 < i < n — 2. 

Proof. To prove the Lemma, we will need the following fact: 

(*) Let <2j, hi G 2Z with a± + ■ ■ ■ + ai — b% + • • • + b#, and |a* — dj | < 2 for all 
Then X};=i a i — Si=i ■ Moreoever, equality holds if and only if 
{a x , . . . ,aj = {6i, . . . ,bi\. 

Given (★), assume that m is norm-minimal, but that there exists a quadratic factor 
X v X v i of m and 2 < % < n — 2 such that |t>(i) — > 2. By Lemma |5.5[ there are 

u, v! G P n M with f + u' = u + u' and |w(z) - u'(i) | < 2 for all %. So X U X U , - X V X V , G J, 
and by (*), N{X u X u i) < N(X V X V /). Thus for m' = m ^"^"' , we have m' — m G J, but 
N(m') < N(m), a contradiction. The converse follows immediately from (*). 

For (*), note that since | — | < 2 for all there exists a such that dj G {a, a+2} 
for all i. After renumbering, we may assume u\ = ■ ■ ■ = u p = a and u p+ \ = ■ ■ ■ = 
U£ = a + 2. If we set 6j = a, + fcj, then fcj = 0, and we have J^i=i ^1 — Si=i a i = 

Z)t=l fc * + Z)i=p+1 Note tllat wllen k i < _4 > tllen ^ + 4fc * > °> and if k i > °> then 

4ki > 0, so it suffices to show that if ki > 0, fcj G 2Z, and fcj = —2 for p + 1 < i < £, 
then Yl i=1 k 2 + X]i=p+i 4 ^« — 0- This in turn follows from the fact that for ki G 2N 
with Yli=i h — — p), we have ^f =1 fcf > 4(£ — p) which can be seen by repeatedly 
applying the inequality (a + b) 2 > a 2 + b 2 for a, 6 > 0. Now suppose equality holds, 
so J2i=i k i + Ei= P +i ^ki = where h G 2Z and J2 ki = 0. Note that k 2 + Ak { is non- 
negative unless ki = —2. If R = {i \ ki — —2} and T = {i \ ki > 0}, then we must have 
J2ieT^i — an d Y^ieT^i + SjgTi>p+i 4 ^ — 4 I-^I' t> u t * ne only situation when this 
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holds is when ki = 2 for all i £ T, no element in T is larger than p, and |T| = The 
claim follows. □ 

We now proceed to define a term order on the monomials in the variables X u , u £ P, 
a twist of the standard term order degree-lex. 

We first use the standard lexicographic ordering on Z d to order the variables X u , u £ 
P. Let ^i cx be the degree lexicographic order on k[X u | u £ P fl M\ induced by this 
ordering of the variables. We define mi -< m% iff 

• deg(mi) < deg(m 2 ), or 

• deg(mi) = deg(m 2 ) and iV(mi) < iV(m 2 ), or 

• deg(mi) = deg(m 2 ), iV(mi) = iV(m 2 ), and mi -<i cx m 2 . 

We shall consider two types A, B of quadratic binomial relations. 

Definition 5.9. (Type A) The type A relations are relations X v X v i — X u X u i £ J, where 
N(X V X V ,) > N{X U X U ,). 

Definition 5.10. (Type B at position j) Suppose that u, v £ P fl M, and 3 < j < n — 2. 
Suppose that (u(j — l),Wj,v(j)) and (t>(j — 1), Wj, u(j)) satisfy the triangle inequalities. 
Let 

u' = (u(2),...,u(j-l),v(j),...,v(n-2)), 
v'={v{2),...,v(j-l),u(j),...,u{n-2)). 
We call X U X V — X u /X v i a type B relation at position j. 

Note that u',v' £ P and u + v = u' + v', so a type B relation is well-defined. 
Moreover, N(X U X V ) = N(X u /X v r) for any relation X U X V — X u >X v r of type B. 

Theorem 5.11. The relations of type A and B form a quadratic Grobner basis for the 
ideal J. 



Proof. It suffices to show that 

in^(J) = (in^ / | / is a type A or a type B relation). 

Let m £ hv J- Suppose m is not norm-minimal. By Lemma [5.81 there exists a quadratic 
factor X v X v i dividing m such that \v(i) — v'(i)\ > 2 for some i. By Lemma [5.51 there is 
u, v! £ PC\M such that X V X V > —X U X U > £ J, and \u(i) —u'(i)\ < 2 for all i. By Lemma [578| 
X u X u r is norm-minimal, and X V X V < is not, so X V X V > — X U X U > is a type A relation and 
m £ (X v X v r) C (in^ / | / is a type A relation). 

Suppose m is norm-minimal. Let / £ J be such that in^ f = m. Since J is a 
homogeneous binomial ideal, we may assume that / = m — m', where m! is a monomial 
of the same degree as m. Then N(rnf) = N(m), but m' -<i ex m. Let m = X M1 X U2 • • ■ X Ug , 
where X U1 ^i ex X U2 -<\ ex ■ ■ ■ ^i ex X U( and m! = X Vl X V2 ■ ■ ■ X V( where X V1 ^i ex X V2 -<\ ex 
■ ■ ■ ~<iex X n . Note that since m — m! £ J, we have 

e e 

(5.i) ^2 u s = ^2 v s- 

8=1 8=1 
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We may assume without loss of generality that X V1 -<i ex X U1 . Let j be the first index 
where fi(j) < Note that if i < j then Ui(i) = Vi(i). 

It follows from Lemma 15.81 and from 05. ip that for every 2 < k < n — 2 there exists 
an even integer cik such that for every X u dividing m or m! , u(k) G a& + 2}. 

This implies that V\(j) = aj and Ui(j) = ctj + 2. It follows from (15. II) that there 
exists some t > 1 such that u t (j) = vi(J) = aj. Note that (ui(j — l),Wj,u t (j)) = 
{y i(j — 1), Wj, Vi(J)) satisfy the triangle inequalities, since V\ G P. If (u t (j — 1), Wj, u\(j)) 
satisfy the triangle inequalities, then there exists a type B relation at position j of the form 
X Ul X Ut — X U 'X U ^. Note that, since X Ul -<i ex X Ut and U\(j) > u t (j), there is i' < j such 
that Ui(i') < u t {i') and U\{i) = u t (i) for i < i' and thus X u > -<i cx X u > t . Since X Ul >~i cx X^, 
we have X Ul X Ut >- lex X u > X u i. Therefore, m G in^{/ | / is a type B relation}. 

Now suppose (u t (j — l),Wj,u±(j)) do not satisfy the triangle inequalities. This 
implies that whenever v s (j — 1) = u t (j — 1), then v s (j) ^ ui(j), since (v s (j — 1), Wj, v s (j)) 
satisfy the triangle inequalities and so v s (j) = V\{j). Note however that V\{j — 1) = 
Ui(j — 1) 7^ u t (j — 1) by assumption. In particular, 

{s | 1 < a < E,v s {j - 1) = u t {j - 1)} C { s I 1 < s < e,v a (j) = Vl (j)}. 

Since J2 u s(j ~~ 1) = ^2 v s(j — 1), we have 
#{s | 1 < s < £,v s (j - 1) = u t (j - 1)} = #{s | 1 < s < £,u s (j - 1) = utO' - 1)} 
and similarly 

#{s | 1 < s < £,v s (j) = v x {j)} = #{s | 1 < s < £,u s {j) = v 1 {j)}. 

Using u t (j) = Vi(j), we obtain 

#{s | 1 < s < £,u s {j - 1) = utU - 1)} < #{s | 1 < s < £,u s (j) = u t (j)}. 

Pick an s such that u s (j — 1) =^ «t(j — 1) but u s (j) = u t (j). By assumption, 
Ui(j - 1) ^ «t(j - 1), hence w s (j - 1) = u^j - 1) since - l),Wi(j - - 

1)} C {a 3 -_ 1( aj_i + 2}. So (u s (j - l),Wj,ui(J)) = (ui(j - l),Wj,ui(j)) satisfy the 
triangle inequalities. On the other hand, since u s (j) = u t (j) = v±(j), we have that 
(ui(j — l),Wj,u s (j)) = (vi(j — l),Wj,Vi(j)) satisfy the triangle inequalities. So there 
exists a type B relation X Ul X Us — X u >X u i a . Note that X Ul X Us >~\ eyi X u >X u i s , so m G 
in^{/ | / is a type B relation}. □ 

Proposition 5.12. The initial ideal in^(J) is radical. 

Proof. Since the initial ideal is generated by quadratic monomials, we only need to check 
there is no perfect square X% G in^(J). Suppose that X% — X U X W G J is a non-zero 
relation for some u, v, w. Then 2v = u + w, and so N(X%) < N(X U X W ), since by 
Lemma 15.81 X% is norm-minimal, but X U X W is not. So X% is no leading term of any 
binomial in J. □ 



Note that this implies that P admits a regular unimodular triangulation, see [Stu96[ 
Corollary 8.9] 
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Proof of Theorem ! 1.2[ By Kempe's theorem [HMSV091 Theorem 2.3], R w is generated by 
its lowest degree invariants. Note that for w G 2Z n this also follows from Lemma 15.51 
Proposition H21 and Lemma E3J Recall that I denotes the ideal of relations between these 
generators. Since the polytopal semigroup algebra k.[Sp) is a SAGBI degeneration of R w 
by Proposition I4.5[ and since J has a square free quadratic initial ideal, the claim follows 
from |CHV96l Corollary 2.2.]. The Koszul property follows for example from [ERT94], 
Proposition 3]. □ 

Remark 5.13. For the polytopal semigroup algebra k[Sp], the Koszul property can be 
easily deduced using the theory of Frobenius splittings. If a variety X admits a Frobenius 
splitting compatibly with certain subdiagonals, then every ample line bundle on X satisfies 
the Koszul property, see [BK051 Theorem 1.5.15]. Payne |Pay08| gives a criterion for a 
lattice polytope P to be diagonally split, hereby implying the Koszul property for the 
associated polytopal semigroup ring. We will briefly explain his criterion here, and show 
that it is satisfied for P. Let Q be a lattice polytope, and let v p be the primitive generators 
of the one-dimensional rays of the dual fan, i.e., the inner facing normals of the facets of 
Q. Let Fq = {u G Mr I —1 < (it, v p ) < 1}. Let q > 2 be an integer. Then Q is diagonally 
split for q if the interior of Fq contains a representative of every equivalence class of 
^M/M. The diagonal splitting theorem in |Pay08| then asserts that if Q is diagonally 
split for some q, then the associated polytopal semigroup ring is Koszul. It is easy to see 
that the polytope ¥ P contains the open half cube (— |, \) n ~^ and therefore is split for all 
odd q. Note that this implies that k[Sp] = k[in^i?] is Koszul, and thus that R is Koszul 
by |CHV96J Corollary 2.6]. 

Remark 5.14. In [M anl2a] Theorem 1.10] Manon generalizes Theorem 11.21 to certain 
subpolytopes of P. For L > 0, the polytope Pl is given by the adding to the inequalities of 
Definition 15 .li the inequalities Wi+w 2 +u 2 < 2L, M n -2+w n -i+w n < 2L,Ui-i+Wi+Ui < 2L. 
Note that when L is large, then P = Pl. For L — 1, the polytopes Pl are slices of the 
polytopes studied in |BW07] . 

Remark 5.15. It is easy to see that for w = l n , P is reflexive and that Sp is Gorenstein. 
Note that this implies that the toric variety V associated to P is arithmetically Gorenstein 
and Fano. In particular, V has canonical singularities. However, when w = l 6 , then 
V does not have terminal singularities. Compare also |Nil05t Proposition 1.4]. The 
Gorenstein property for the toric varieties arising as degenerations of R w corresponding 
to arbitrary trivalent trees was studied by Manon in |Manl2b] . 
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